Generation under Space Constraints

نویسندگان

  • Cécile Paris
  • Nathalie Colineau
  • Andrew Lampert
  • Joan Giralt Duran
چکیده

Reasoning about how much to generate when space is limited is a challenge for generation systems. This paper presents two algorithms that exploit the discourse structure to decide which content to drop when there are space restrictions, in the context of producing documents from pre-authored text fragments. We analyse the effectiveness of both algorithms and show that the second is near optimal.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A novel mathematical model for a hybrid flow shop scheduling problem under buffer and resource limitations-A case study

Scheduling problems play a big role in manufacturing and planning the production for increasing the production efficiency and assigning the resources to operations. Furthermore, in many manufacturing systems there is a physical space between stages that called intermediate buffers. In this study, a model is proposed for minimizing the makespan of a hybrid flow shop scheduling problem with inter...

متن کامل

Constraints-based models: regulation of gene expression reduces the steady-state solution space.

Constraints-based models have been effectively used to analyse, interpret, and predict the function of reconstructed genome-scale metabolic models. The first generation of these models used "hard" non-adjustable constraints associated with network connectivity, irreversibility of metabolic reactions, and maximal flux capacities. These constraints restrict the allowable behaviors of a network to...

متن کامل

Performance of Coupled Product Development Activities with a Deadline

This paper explores the performance of coupled development activities by proposing a performance generation model (PGM). The goal of the PGM is to develop insights about optimal strategies (i.e., sequential, concurrent, or overlapped) to manage coupled design activities that share a fixed amount of engineering resources subject to performance and deadline constraints. Model analysis characteriz...

متن کامل

Strategic Bidding in a Pool-Based Electricity Market under Load Forecast Uncertainty

This paper proposes a method for determining the price bidding strategies of market participants consisting of Generation Companies (GENCOs) and Distribution Companies (DISCOs) in a day-ahead electricity market, while taking into consideration the load forecast uncertainty and demand response programs. The proposed algorithm tries to find a Pareto optimal point for a risk neutral participan...

متن کامل

Dynamics and Motion Control of Wheeled Robotic Systems

Mobile robotic systems, which include a mobile platform with one or more manipulators, mounted at specific locations on the mobile base, are of great interest in a number of applications. In this paper, after thorough kinematic studies on the platform and manipulator motions, a systematic methodology will be presented to obtain the dynamic equations for such systems without violating the base n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008